Extreme Points of Gram Spectrahedra of Binary Forms

نویسندگان

چکیده

Abstract The Gram spectrahedron $$\mathrm {Gram}(f)$$ Gram ( f ) of a form f with real coefficients is compact affine-linear section the cone psd symmetric matrices. It parametrizes sum squares decompositions , modulo orthogonal equivalence. For sufficiently general positive binary arbitrary degree, we show that has extreme points all ranks in Pataki range. We also calculate dimension set rank r points, for any . Moreover, determine pairs two which connecting line segment an edge proof main result relies on purely algebraic fact independent interest: Whenever $$d,r\ge 1$$ d , r ≥ 1 are integers $$\left( {\begin{array}{c}r+1\\ 2\end{array}}\right) \le 2d+1$$ + 2 ≤ there exists length sequence $$f_1,\dots ,f_r$$ ⋯ forms degree d $$ pairwise products $$f_if_j$$ i j $$i\le j$$ linearly independent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deciding Polyhedrality of Spectrahedra

Spectrahedra are linear sections of the cone of positive semidefinite matrices which, as convex bodies, generalize the class of polyhedra. In this paper we investigate the problem of recognizing when a spectrahedron is polyhedral. We generalize and strengthen results of [M. V. Ramana, Polyhedra, spectrahedra, and semidefinite programming, in Topics in Semidefinite and Interior-Point Methods, Fi...

متن کامل

Extreme Points of Vector Functions

Several previous investigations have appeared in the literature which discuss the nature of the set T in »-dimensional space spanned by the vectors ifsdui, ■ ■ ■ , fsdp.n) where 5 ranges over all measurable sets. It was first shown by Liapounov that xi ui, • • ■ , un are atomless measures, then the set F is convex and closed. Extensions of this result were achieved by D. Blackwell [l] and Dvore...

متن کامل

Concerning weak ∗ - extreme points

Every separable nonreflexive Banach space admits an equivalent norm such that the set of the weak-extreme points of the unit ball is discrete.

متن کامل

The distribution of S-integral points on SL2-orbit closures of binary forms

We study the distribution of S-integral points on SL2-orbit closures of binary forms and prove an asymptotic formula for the number of S-integral points. This extends a result of Duke, Rudnick, and Sarnak. The main ingredients of the proof are the method of mixing developed by Eskin-McMullen and Benoist-Oh, Chambert-Loir-Tschinkel’s study of asymptotic volume of height balls, and Hassett-Tschin...

متن کامل

Spectrahedra and Their Shadows

eingereichte Habilitationsschrift zur Erlangung des akademischen Grades doctor rerum naturalium habilitatus Die Annahme der Habilitationsschrift haben empfohlen:

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete and Computational Geometry

سال: 2022

ISSN: ['1432-0444', '0179-5376']

DOI: https://doi.org/10.1007/s00454-022-00385-w